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(54) IMAGE PROCESSING UNIT AND ITS METHOD 

(57)Abstract: 

PROBLEM TO BE SOLVED: To attain coding employing 
the optimum coding method depending on the property 
of an image by allowing a division means to divide an 
image in which coding object block with different size is 
in existence in the image. 

SOLUTION: The processing unit is provided with a CPU 
control section 1 coding and decoding image data 
through the software processing, an image input section 
2, a printer section 3, a display section 4, a 
communication control section 5 that sends coded data 
by the CPU control section 1 or receives coded data 
sent from an external device and an image memory 6. 
Then image data stored in the image memory 6 are 
divided into the unit of 128x128 picture elements as a 
basic block and the data are sequentially extracted for 
each basic block. Thus, the division method to a block in 
the case of coding finally the image data and the 
optimum coding method with respect to each block to be 
divided are tentatively decided. In this case, the division 

of each block allows the presence of coding object blocks of different size in an image. 



i 




LEGAL STATUS 

[Date of request for examination] 

[Date of sending the examiner s decision of 
rejection] 

[Kind of final disposal of application other than 
the examiner s decision of rejection or 
application converted registration] 

[Date of final disposal for application] 

[Patent number] 



04.12.2000 



http://wwl9jpdljpo.gojp/PAl/res^ 3/4/2004 



Searching PAJ 



Page 2 of 2 



[Date of registration] 

[Number of appeal against examiner's decision 
of rejection] 

[Date of requesting appeal against examiner s 
decision of rejection] 

[Date of extinction of right] 

Copyright (C); 1998,2003 Japan Patent Office 



http://wwl9.ipdljpo.gojp/PAlte 



3/4/2004 



<.W)f3*®&m (JP) 02) >gf ^ Jjgf £fc $| (A) 



<ll)tftt0W&H** 

#^¥9-37246 



v>ljlnt.d. 






T? T 
X* 1 


JiK-'ii TjT {A nfr 
CCTW-rfx/r* Da rf\ 


H 0 4 N 


1 1 £A 




tj r\ * VT 

ri U 4 in 


f/Yo £* 


D 4 1 J 






nU oM 


( 1 W 


T T ft O *jf 


7/4U 




T_r ft jk XT 

nU 4JN 


1/41 13 


H U 4 IN 


1/41 






1/ 41D 




1/410 




O 4 1 J 


Q /Afi A 










*8fcR SfjRJEfflStn OL (^ 10 JO 






*$WF7-178695 


(7DHHA 


000001007 












(22) mis B 




¥#7^(1995) 7 )i 14 B 




JlOiCffcfcfflKTtt? 3 T B30S 2 *t 








(72)*K# 


AS — - 










jfcSCffcfcfflKTrt.T 3 T B30S 2 y 


















(72)58W# 


KM ?t 










JKSCtfckfflKT*.^ 3 T B30S 2 / 


















(72)»9«f 


Wffl iE 










SCgaK^CHKm^ 3 TB30# 2 / 


















(74)ftSA 





(54) BB9I©£«a H#$&g&«RtttTi£ 



(57) 

^aa^atcj: oasis**:**© 

J? § titcnmt*- ¥ (ci& c r aires * ©«F#{b*» ^ 
(CJ:«^M». *rBBH«W«cJtoS^X©tWra* 




£*TU 10 

[If*3l2] Sec. H9taiii««c*fLBWB^Sd#©K:J: 
•&#SJ£. B«saStR#IS«:J:53l»?<!:«:Sa-r-SJS«^ 

Mia^nx^ » v-eftmz tiit6*Q>¥HHtsitm-7n ? 20 

<Mt«*^n » ^cfflt^SflF-sffb*- K* 1 

IBS * ©W*Ht*f* :/ a v t> *f9HHW * flF-*f f bX f 9 

Huia^^K «fc 0 ft fi£3 HtcmUD- ■< ©^ y v > 

»**^bTS8Wb*R&**rrsc 

SHftftillSS. 

[|»*B5] Etc. ffinBB*Cc*fU mf!a#S0^&{<: 

cts^i. *Ema*SKJ:4fi3dit*s!W'4sa 40 
[ iush 6 ] mm^^m-^ a x©tBtt©«rafb»*?' 

r^ftfisx^sf^i. 

inriafly&x-f * ^fftssstifcinrieifYXft©^? v> 
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i, 

Ml 3Aa*»K «fc ») A* 3 *ifcWE3*«BHfc* ^ o»* 

firfa#S0^8«: J: D^SdSn/cyo » *i*g©HJRfl©u 

^©fMfeWjfje©**" £.9 * mfe&t . 
•s t mm 3 n/ct§^« . «nsnsd#aK: <t 0 *nsi s n/t 

y a v * left U x 9 > u > 9* ftW tiff S : fHW b*S 

i <t -r 7 tciaigcDii^siig. 
9 *> *«ao-r * c i t -r *s«*5S 7 Ktatg 

[W*]l 1 0 ] SWB1WKb#RCc«t4W#fbt*. mfa 

7-yVt. 

^^©fisij&^jeosfe*^ ^^trwsii-r swj* » 7 - 

i. 

Ztxtczfn y t> left U T -5 > u > i^xflf^f fc£fr 5 W 

f bx 7=- 9 ^ i * z> c i *:rf® t r zmmwmxm. 

immm 1 2 ] ■**|«tt©ff^b*M!l^n » f 4c^ 

Mta»f!i^ia(c «fc.s^fj3n-2>^F#ft>ttft^n ^ 

^b*Si*Wl/. 

But BiliR^Rtc J: * if - X©S»?«, fflBRHH b#Stc 

m^m 1 3 ] ■«*a»©«HWb«*^ , ia » 

fjfa^SJXT-v ^r^MWS*iSW#fb*»^o » ^©-9" 
«K«»©«F^{b«*^o » e?©s^ *w#{br *«w 
Htreasjux t- v 7"rs9?3 ti-s if x©^«. fria^ 

[I»*S 1 4 ] »££ffllfc©fiF#{b*tit:/P „ ^{c^- 



3 

[ m^m 1 5 ] mmzmsfiom^i b*tm a ? ten 
f5iBis^o^{tMm^D » *©#* *«F*Hb-r *«w 

{ b* v -f 1 tm? -5 C <t <t -T -SWU^S^. 

[is*i 1 6 ] m&<D?u v 9m$»K.nm&m."? 

{ bx f -> 7 1 Zm? 5Ci £ -r4SHMSffi#S. 
[000 1] 

[0 o o 2] 

[fi£3fc©8ffi] ^ffiBi^©^^{b^«t or 
DPCM(Di f f erent ialPul se Co 
de Mo du 1 a t i o n) fclfcfitVS. — 

l&lft&DPCMtciSl^bra:. ??-5ffb*tfu83B©JlB 

tc^^^bSrcias. rtttotmat (cMait 

S (a + b-c) *ffll»r«Ul/. Ctii^t*fM 

[0 00 3] ir©e*SH«*^+ + > ofcH&r 1 

iKif-e { 3ttW*^#<^^Sfe©-C&S. g£ft©^H«:, 
[0 0 0 43 '&%Mtc?jkLtcD PCM^SCK: <fc£EiS§fii 
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[0 00 5] C^i^fil/t, «*.«, tWfct^ 

«ittiwft*ffi*ffi<,». *©:f5f«*5vr<f 
[ooo6] hfrhu&h. m&wommmmt. —m. 

Atttcx 7 ^«W4llfirifltMimiS0^3«:flKfi«r 
£&6©--C&£. 

[000 7 3 S£->T 7u v **ffi"r«HI*tT9«^. T 

[0 0 0 8 3 3 6tCoWJjn^.-S^6«. ¥fflSB7>-Cfc. 
*©^*!1ffiNI«c*>©fcabntf. iU^liJi-CfclEV^® 
acctofc-jr-SltcjA^Sfe©^*^. JW±©SKfi£ 

[0 0 0 9 3 ±je©WH*l!Bfe"r*fc«)(c*l»6?BttB 

20 «©t*KtciEor. MttBHRAra^fi-riuatcf^fb 

[0010]*fc.-^O» 9tMSL<D&mt1C*Sl.>Xl&li 

a. 

[00113 

*m^©it*3ll ©H^MSS^«> Bi®!*a 
Xt©fH^bt4*^0?»tc^i(-r6^»^it£. SWB» 
«#SKJ: »>dtrsnfc*«r©IWfb««^a » f «:» 

30 bt. ^fra«snfcW^b*-F*6«iriBWF#fb» 

ButBS!»?*SK:J:'3S»?3nircf5^b ; &-F«c 

fb^si^wo. wE#**«fcJ:s#«tt. -area* 

[00123 

[^^©HM©^Si] *WfH8©SQt©^«©— W^H 

40 [ooi3]@i itm&oftmmmteft stcxxDm 

"7 h^*T«iffit?tf 5£:<h#-Ci*-5CPUiM®lgp. 2« 

giJ-rS^UV^SP. 4«jij^7 t -^**-^^£'K:^ 
f i>mnU. 5 «C P \JWBf8b 1 -Ctf-^{b3 titcf- 9 

m? -5 c £ #t-e # aftsij^gp, 6 * y 

4. 

[0 0 14] £-rH&A*SBl*>6A*3ftfc®&-r- 
50 ^ (CCTBSb i tfi33©»SBi«'5 s -d'£-r*) 



(4) 
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[0015] ^ccia«y*y 6rt©iB«7 :r --*oc*fu, 
*c PUSHJtsigp i *fflc^rffc*ff#^tr*. 

"CflF#ffc3&«fftoh, * XfcJ; 12 8X12 
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[0 0 17] H2©*^7"y^'T©«!;ffl(DBi?8©B««:, 

[0018] S>^^{tmffiOT)^P * ^ 
4X4, 8X8, 1 6X1 6, 3 2X32, 64X6 
4, 1 2 8X 1 2 8BI3R) <DftBHBR*te:otvc % 03 

(a)(C^T8OTiS^a, b, ctf&o 
f^{fc*ffl[^a9^©aLb=3-^--©iB*ffl*C0 (•£ 

p> it^„ 

[0019] ccD<t#, #3aWk:fcttStt^b*« 20 

[0020] w#fb*ffi«^»r 9«a*BaseL. ccd 

# 0 # 5 #£> 6 an<&tt#fb^ttJffi^X& © 

«Ri£) saa-ri^N^v^w^tffliitrwwfb^'Sfe 

[0 02 1] A77>^^;KfflD^P * #U"-fXcD* 

A = £x k \ B = £y k «, C = £ (C0-d>) 



# o#-# 5#©W^fb*ffitctt*ffl©fe0*ffli*4 

SfcS<D;C, «*©JRF-^b#ffi©^n5r^lf>rx«:a[L/ 

4.-. 1 2 8 x l 2 8HBR<Z>:/P* ^StlSt" Sft6 
M<D ? ^ 7 v > 7* - :/ ;U * & . 
[ 0 0 2 2 ] #«C# 6 #CO "¥ffiifi<BW:- K" CDfl^fb 

[ 0 0 2 3 ] S3 ( a ) <DzfU v ?fo<DC 0 ©BBXffiB 
*3#Sc (xtt. y*», 2" US) CD (O, O. CO) "Cfo 

[0024] c cT«F#fb#fii[©7 p * ?±&<Dmmm 

icST^ZMOg^M^^CitciO?! (z 
= C0 + ax+by) iLTittiKU a, b*3Rtf>4. 
[0 0 2 5] ^rt©K#SHBRffi*d k, *<£> 

x, yj&BL *x k , y k <bT^i, Z2ffil©a*RS6 

[0 02 6] 

E = £ {d t - (a x k + b y k + C 0) } B 

k 

[0 02 7] C^SIiL, 
[0 028] 
W2] 



D 



£ (C 0 - d k ) 



E - £ (C 0 - cU) y k . F - XI 



xi y k 



i*5<<b, E = Aa 2 + 2 Da + Bb' + 2 E b + C+2 
Fab£fc& 0 

[0 02 9] CftCtJtfl/C 

[003 0] 

d 3 

K E-0.^E-0 

<hL>"t8?< C<bK:J;D. a=(BD-FE)/(F l - 
BA) . b= (AE-FD)/(F 2 -BA) <tttS. 
A. B. Ftt^Py^rt©tiffl3WBH«TS/cWr*0, 

C. D. E©ffi*«rjffi-r*Ci«:j:0 a. btffflWiCCJR 
a. b*±0. 5©lir^'J?^U t<D9V 

^f^£^Xf£cDa, b<Dffi£ra' . b' 

a' =128+floor < 1 2 8 a + 0. 5), b' 

= 128+f loor (128b + 0. 5) itt-S. 



[0 0 3 1 ] ±2r^fe6nfcf^^;Ha' . b' * 

e k = d k - C {x t (a' -128)+y k (b' - 
128) } /2 56 + CO) 

[003 2] JM±O««c0r««iaH¥fl!*3ai , r&^ 

[0033] ^c«c*«>e>nAiffl*t^K:«F^b-r*^cc 

[0 03 4] a«W#f t -*BH4 (a) - (d) CCS% 

[0 03 5] BPfeW-^fbWftO^Py ^K*tO"C#6# 
CD "¥HBi6ffil*-K M * s ffll>6hfcCi*St^7v> 
fl^ia' , b' (DfiM (H^fi) i. COOfeKBC 
0' (CO' ttifO}?f{fc»ft(D^n 0 i©i 

50 #) <S:(D«F#*a6S. 



(5) 

7 

[0 03 6] ^{C^iaH7^y^-dr*aS*. S5£iB 

[003 7] CCTe k Ol^ftffll^^7?>f-^ 
^MiiDtOSffll^CitCO, CO9-r-:/;I4;J:0 2 10 

[0 03 8] ccccoicc <z>c>-r*i*m>s*> 

tt. «*<!D'^-rf-*a' , b' Wotl^^o 

b - t h 1 2 8 ± i e (*mmm<D l 2 8 « 

% a' . b' 4fc«**s/hS^«FCCC0' #/J»3<tt* 
oHBtt36J*S(D"CCO' Sil^CiiTS. *ftJEW 20 
©»^«:ttC0tB^5. 

[0 03 9] CO «H3efi-CiSS*«C 0 ' <D&&l*^V 
:**Jfc0I-CttEI3 (e) ©^-^1/* 
[0 040] ycfCH3 (b) (Cfct*4#7#© -8" 

©WWMfJcWurffittr**. 30 
[004 1] flF-GH*- * ttB4 <-b ) CCSTSCCtt 0 , 

[0042] *(C# 8*0 "-fit*- F" 

[0 04 3] chit »fflS}«o^o^rtK:2«a 

[0 044] 2«K®MiB4>f*J. »K©5»C^OH3R 

«£D a , ftfcfr£D 2 il/c^C, *fiJ©H**D 1 * 40 
{KELT, 05 (a) fc*"r»aiB«X* + >*ff5C 

[0 04 5] t<Df#e>h/c5>U>^XK#LT^&^ 

— 0 {IfcLhCDM a k e up Codeilo© 

Terminating: Cod e 4£:flH>T3t3ti 

[0046] Terminating Code > 
U>^X#0~~ 1 2 7 *t?*^t3- FT*S. Ma k 50 
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e up CodeBl 2 SHiO^SciBSSfa- 
[0 0 4 7] ^O? **<D*«©^>tt*<DS*fJ#fb 

[0 04 8] «±r«W«{cfflM%^!j^©«W 

{b^ffi(coc^cr>iftM4^5b.s. t£to\ c^msm^ 

fb#ffitt, l^bfcttio^a * XJfcStfbSttTW 
^brtaajficMj^fk&fficctec^, s^r©»tt5« 
j^o^n * ztcZtLX. ±BB9«*ort©«attW^b 
*tE*aRi/r»oara*j&, liHHi^o^^b^ 
©»je«ai**tTt>n&. 
[0049] »»*aarr*. 

[0 05 0] ^Kf^bWl^*©!**!**^ 2 ©«- 

[0 05 1 ] Xf'^S lttiXf ^S3©j5[il©|g 
B?3£(D # 0 - # 6 ©W-SMfctfffiiC JBl> S»*<D^ 77> 

[0 05 2] ^f-^S2tit HAM-ty 6KS«3 
ftfcBfl&f*-**. * ^-C#>£ 12 8X128 

To 

[0 05 3] Xf^'S3tti, Iftf-^^f^* 

s 9 r*»wcc«F#{b-r ? * (W#fb»*^ 

a v *fc»-r*«a«F#{b:tfffi ( # o 8 ) *{R«je 
-r^o «t\ iwwctJMirr*. 

[0 05 4] «HHb»*:/n * * <:/n v 
« 1 ^©iE^ya * **W^bT*IB&K:f6£-r*ff^« 

[005 5] *4*^X<OjE*^ci v 

[0 05 6] 2" x2" @i^(DiE:£:/U^£B, Ctl 
^:4^fJUrff 6n^2"- 1 X2"" 1 IBS©*:/:/* * 
^£b 0 -b 3 <hT^o 

[0 05 7 ] l^oiE^n^BKSPtU mi^co#o 
~#8©9«a©W#fb*ffi©9%. #i^rfflC>/cB#(D 

^C i (fl) i«-C4CcTS. 

[0 05 8] Qasow^b^^fflo^rw^ib 

»SIHa4BW4t4i, BW (/S) =m i n (C i 
(18) ) iftfi. 

[005 9] ^/c, ftSf^XO^Pyi'tCJtfii/h 



[0 06 0] 



(6) 

9 

* * [?f4] 

a 

MC (B) =min ( {BW <B) +HD} , E MC < b i ) + SF 
/BW (B) = m i n (C i (B) ) 



#HJ¥9-3 7 24 6 
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[oo6i] *mmm-etem'by*77u v zwjx* * 
4x4Sj*£LTi>&©T\ ±&B«f x 

MC (B 4 x 4 ) « BW (B***) 

lo©:/p?^ if^^n ^ ^^MCc4^¥!|-r^^S^ 
£^tf*itfJI<, 1 b i t CDflF^ftfiT*. 
[0 06 3] S£oTS F= 1 <tfc& 0 

[0 06 4] *fc, HDttBWB8»cc<fc ra«nfc i 

[0065] w^imm-Jv v ^©1f^«ST^ 
p * ^©flF-*fS<tC©1>-:/:/P * 9<DmHHtG>5%n 

[0 066] iKOSGtCj: otS^SVP * ^^MM* 

[0 067]B7O^D7^«W», 12 8X128 
■Rti*^^ (tWt»«^^Oft*t/ 30 

[0068] mfgicte, 128x12 smm^xj v >?n 

^^P^^<D*^tt*fcfi©«F^fc#tt (#0-#8 
[ 0 0 6 9 ] M 8 B\ H6©^a? 

(fWb#*:/P v 2) «*©flF^b#ffi*S*"r * 40 

[0070] s^Pn {israii/fcsF <:/p*#$hw© 
was) &t*te*r£ 1 try h©^-£ (^n * ^^H'r- 

»L P„ = 0 &6K^P 9 ^^Wtt-rccW^fc^flS*^ 
TjkTo ) 

[0 0 7 1 ]«i«, (Pi» =1). (P. 4=1). 
(P 3J = 0) itfy hsMKOfcti^Kltt (128X12 
8fIBR:/P*£#4#»IK (£±©64x64®^^ 50 



[0 06 2] 
W5] 

= min (Ci (B<x 4 ) ) 

P * PZAfffl) , (£±©3 2 X3 2iliS^P y Zft 

d (mras©HD(c*tj£) McaKi^r (P,z = 

1) . •■•£»<. 

[0072] p n ^l^etfitn^a^^-^ 
P.,. JM«<. 

[0 07 3] $/t08(cfei^r, */j^ny^t-fX}f 
mtttMk7u?>?B> ~B, , B 9 ~B 12 tcMffrt&^ 

[0 074] «F#ft»*^a * *$Kj&»6$K3K*"C©:/P 
[007 5] ^f?^S 4 "CB, 08CC^O/c:/P ? # 
[0 07 6] ^fy^S, rtt. "C^US 

n/cHTcc^t-ft^cotwfbStft^usf^©*^ ra# 
tt:fri£©# o#-# e«Tftffl^r«F^bsn5ct 

[0 0 7 7 ] WHttmi tCte\<>X . B t <hB 14 , XttB 

4 iB 1Jt X»B S — B. £B« ^B u « % SD^n? 

^iMx#©r, ^iferwi^n, 1 mmftom 

[007 8] ^cHJSWrB^aSIKII- 25-5-255© 
tt5 1 l(S©^^>^-^^«)^Py^1f^XCC^S 

[007 9] Xfv^S6t?BXf^^S2^f^ 

5 5 gr© 1 2 8X 1 2 8B0R*&©^O * 1 
Wmftft -?tctb AT y?S 7 1 BHOifc^tC 6«X 

[0080]Xf^7'S7t«, Xf-^S5"Ci?»n 

fc6o©^ft^cS-^i>r, s^p^^if^xccga^^ 

[0 08 1 ] y^SStBfJ&REUtiJtifcM 

{^M©;i--^^r?lfcL/c^s^«S^n, 



11 

m^mmm^a ? ^ tsars A©^a * 

*J, SCXW^ffc^ffitWELittrciccj:?), HK$j* 
[0 08 2] ^^^^ p S8rBft3eiBl«[©il'"-^*ffofc 

[0 08 3]^f7^S9 rtt#JHHMi*7C«c|ii*<0«F 

^btm^iHHfc^-frttttfjri. 

>?<D1MX(D:/P* ^-arSKOffir*^*:^ S8 
2 ttc©;7n v dr«c»i6r 4#IB»«*W o ffir 
Xr7 7\ S 8 3 tt#i»«Kffl-?t CO^P ? 

mt~? z> x ^ v y\ s 8 4 »Bi«©»4S* wsr s x 

[0085] *r, Xf^S80-Cttl28xl28 
Hj^^p * ^ffi^? v>f~-:/;b6 4X6 4MM7a ^ 
^JB^:7-^>7-— 3 2X3 2ffiM7& v PR}''*? 

v>^-:7Vk 1 6 x 161S7'p7^fflA7 , 7>f- 
8 x 8Bi3R^O v {7ffl^7-?>7~— 7 fr, 4X4 

[008 6 ] Xf ^S8 lt?tt. HAfe?*- 

i$^p^ ^odimx-c^p? zr-zzmvm'?* 

[008 7 ] Xf ^S82m CGX/P*^-* 

fc»rs#jf^**i*t«Hr. ^f^s83r, 

rSfiROfcW^Yfc^-^JiW^rS. X7-;7 , S84 
[008 8] jyitD^ffitc J: 9 ,010 lc^mm& 

^-jeccwrsw^t^arjutsttL, fflW^. ft 
te, f^^c****, iiii^#fifrft<^P-y^#ar 

[00 8 9]^t ^av^»«l©^rffiiLT^P^^ 
*H*^X«:4iWWr4*ffi**Wfc* J , ^a**^ 

[0 09 0 ] Sfc. »l©ISftcr)jB«r»ia6©««:* 
&IE^:/P ^ *<D«F#«£ CM 4^iHL/ca^Oif ^ 

^p^^^fiitcs^i^r, ^p^^wirwftft 
Jtft^p * ^4ftSirt^c^ v &*::/p ^ (128 

X128fi) ^6S/|^P^ (4X4) ^tO^t 
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[0 8] 7a v ^4MWft«a>«»**ria. 

[09] S 9CD^{b^S^C^li-CO^P-^-f-ho 
50 [010] fi^^c#^t 3 n/cffii^-r- * ^ti. 
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